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Abstract 

We find a natural class of transformations ("flattened perturbations") of a norming M-basis 
in a Banach space X, which give a strong norming M-basis in X . This simplifies and generalizes 
the positive answer to the "strong M-basis problem" solved by P. Terenzi. We also show that in 
general one cannot achieve uniformly minimality applying standard transformations to a given 
norming M-basis, despite of the existence in X a uniformly minimal strong M-bases. 

1 Introduction 

Does every separable Banach space X have a strong M-basis? This problem remained open for 



a long time (see 0, Problem 8.1) and was solved in positive by P. Terenzi (|T 90], [T 94]). He 
proved that every complete norming biorthogonal system has a block perturbation which is a strong 
complete norming biorthogonal system (a, biorthogonal system (z nj z*) n >i is a block perturbation 
of a biorthogonal system (x n ,x*) n >i if for every m > 1 

[ z n]nel{m) = [ x n]n£l(m) an d [ z n\n£l(m) = [ x n\n£l(m)i (1) 

where I(m), m = 1, 2, . . ., are some successive intervals of positive integers). 

In Section ^ the way of constructing strong block perturbations is essentially simplified and 
slightly generalized. For a given complete norming biorthogonal system we find a certain class 
of block perturbations (so-called "flattened perturbations") which are strong norming complete 
biorthogonal systems. Therefore, we demonstrate a new construction of strong M-bases in every 
separable Banach space. The presentation of this part is self-contained. 

The second part of the paper is concerned with questions of uniform minimality. A biorthogonal 
system (z n , z^) n >\ is called a pile perturbation of a biorthogonal system (x n , x* n ) n >i if (|) holds for 
m = 1,2,..., where I(m) are some intervals of integers with the left bounds = 1 and the right 
bounds — > oo as m — > oo. The notions of block and pile perturbations can be considered for 
minimal sequences as well: (z n ) n >i is called a block (resp. pile) perturbation of (x n ) n >i if we have 

[ z n]n£l(m) = [ x n]n£l(m) (2) 

instead of ((l|) in the correspondent definitions. Clearly, each block perturbation is a pile pertur- 
bation. It was a long standing open problem in Banach space theory whether every separable 
Banach space X has a uniformly minimal M-basis. R. Ovsepian and A. Pelczyhski solved it in 

). Later P. Terenzi constructed in every X a strong uniformly minimal 
for further improvements). In view of the results of Section |3.2|, these 



positive ([OP |, see also 



M-basis ( |T 9C[] , see [[T 
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observations suggest the following question: can one achieve uniform minimality in constructions 
of strong block (or, at least, pile) perturbations? 

The answer is in general negative. In Section |I] we construct a complete norming biorthogonal 
system (x n , x* ) n >i in I2 without uniformly minimal pile perturbations. It follows that the norming 
M-b asis (xn)n>i has no uniformly mininal block perturbations. Xhe system (x n ,xj^) n >i has even 
more pathological structure, to be established in Theorem 4.2 . 

I am grateful to V. Kadets for the guidance, and for P. Terenzi for his hospitality during my 
visit to Milan. 



2 Standard definitions 

Usual preliminaries can be found in |LTj| and Nevertheless we recall some definitions. A 
system (x n ,x*) n >i C X x X* is called biorthogonal if x*(x m ) = 8 n ^ m for every n,m (Kronecker's 
delta). Suppose a complete sequence (x n ) n >i is minimal, i.e. x n £ [x m ] m ^ n for any n. Then there 
exists a unique sequence of biorthogonal junctionals (x*) n >i C X*, i.e. such that (x n ,x*) ra >i is a 
biorthogonal system. A sequence (x* ) n >i C X* is called total if for every x* G X* one can find an 
n so that x* (x) ^ 0. Further, (x*) n >i is called norming if there exists a constant c > such that 
for every x* G X* one can find an x G [x n ] n >i with |x*(x)| > c||x*||||x||. Trivially every norming 
sequence is total. We will call a biorthogonal system itself (x n ,x*) n >i complete if the sequence 
(x n ) n >i is complete, and total (resp. norming) if the sequence (x*) n >! is total (resp. norming). 

A complete minimal system (x ra ) n >i is called an M-basis (resp. norming M-basis) if its se- 
quence of biorthogonal functionals is total (resp. norming). A complete total biorthogonal system 
(x n ,x*) n >i (or simply an M-basis (x n ) n >i) is called strong if x G [x* (x)x n ] n >i for every x G X. 



There is an intrinsic characterization of strongness, due to A. Plans and A. Reyes |PR|: an M-basis 
(x n )n>i is strong iff [x n ] ne A fl [x n ]neB = [x n ]n&Ar\B for every subsets of indices A and B. 

We say that a system (x n ,x*) n >i C X x X* (not necessarily biorthogonal) is C-bounded if 
ll^nllll^nll ^ C f° r every n. Clearly, a complete biorthogonal system (x n ,x*) n >i is C-bounded for 
some C > iff the sequence (x n ) n >i is uniformly minimal, i.e. inf n dist(x n /||x n |[, [x m ] m ^ n ) > for 
every n. In this case we call the system (x n ,x^) n >i itself uniformly minimal. 



3 Strong block perturbations 

A partition of N into finite sets (A(j))j>i is called a block partition if for some successive intervals 
of integers (I(m)) m >i the sets Uj g /( m )^4(j) are successive intervals of integers, m = 1, 2, . . . 

We shall use the notion of block perturbations also for finite systems: (z n , z*) n < m is a block 
perturbation of (x„,x*) n < m if [z n ] n < m = [x n ] n < m and [z*] n < m = [x*] n < m . 

Let (x n ,x*) n >i be a biorthogonal system. Fix some partition of N into finite sets (A(j))j>i 
and a sequence of numbers n(j) G A(j). 

Definition 3.1 A biorthogonal system (z n , z* n ) n >\ is called a flattened perturbation of a biorthog- 
onal system (x n ,x*) n >i with respect to (n(j),A(j)) if for every j > 1 

(i) (z 

m z n)n£A(j) ^ s a block perturbatoin of (x n , x* ) n ^A(j)! 

(ii) ||< - x* n(j) \\ < e j /||x n(i) || for n G A(j), 
where Ej are some positive scalars with J2 £j < 00 . 

Trivially, if (A(j)) is a block partition, then every flattened perturbation with respect to 
(n(j),A(j)) is a block perturbation. Note that flattened perturbations are easy to construct: one 
can apply an invertible linear operator acting in [xn] n £A(j) which sends each x* n to some vector 
close to x*,jy 
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Now we state the main result in this section. 



Theorem 3.2 Let (x n , x* ) n >i be a complete norming biorthogonal system. Then there is a block 
partition (A(j)) and numbers n(j) G A(j) so that each flattened perturbation of (x n ,x*) n >i with 
respect to (n(j),A(j)) is a strong complete biorthogonal system. 

We wil use the following two known results, due to P. Terenzi. Since their proofs are scattered 
among different papers, and for the sake of completeness, we prove these results below. 

Lemma 3.3 Let (x n ,x*) n >i be a complete biorthogonal system in a Banach space X. Then there 
is a sequence of positive integers r(l) < r(2) < . . . (which we call representing indices,) so that for 
every x £ X 

r(m) 

00 = ( x* n (x)x n + v m ) 

n=l 

for some vectors v m G fcnl^Lw^ + i depending on x. 



Lemma 3.4 If (x n ,x*) n >i is a complete norming biorthogonal system in X, then representing 
indices can be chosen with the following property. Suppose for some x G X there is a sequence of 
positive integers mi < ni2 < . . . so that 

oo r(m fe +l) 

the series Yj Yj x* n {x)x n converges. 

k=l n=r(mfe)+l 

Then setting r(mo) = we have 

oo r(m k+1 ) 

x = ^2 £ x* n (x)x n . (3) 

k=0 n=r(mfc)+l 

In the sequel, the relation x ~ y between two vectors x and y means that \\x — y\\ < e. We also 
assume for convenience that J2n£d Vn = for every vectors y n . 



Proof of Lemma 3^. We proceed by induction. Set r(l) = 1 and assume that (r(n)) n < m is 
constructed for some m > 1. Then, by a simple compactness argument (hint: a finite net) there 
exists a number p{m + 1) > r(m) large enough so that for every z G [x n ]n<r(m) with ||z|| = 1 

dist(z, [a?n]Sji)+i) « dist(«, [x n ]£° =r(m)+1 ), (4) 

where 5 can be taken sufficiently small: 5 — (j^^2n<r(m) ll x nll II x »jII) • Now set r(?n-|-l) : — p{m-\-V). 

Let us check that (r(n)) is, indeed, a sequence of representing indices. Let x G B(X) and 
e G (0,1). If a number m is sufficiently large, then there is an x G [x n ] n < r ( m ) with x & x. 
Then (Q) holds for z := x — J2 n <r(m) x n( x ) x n with 8 = e. But z « x — Sn<r(m) x n( x ) x « =: x '; 
hence dist(x', [ x nfn=^m)+l) ^ ^(^'i [ x n]^=r(m)+l) = ®' Then x' is within a distance 3e from 
= W^L^+r Tm s completes the proof. ■ 
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Proof of Lemma 3A. Assume (r(n)) n < m is constructed for some m > 0. As in the proof of 
Lemma we find a number p(m + 1) > r(m) so that (|j) holds for every z G [x n ] n < r t m ) with 
||z|| = 1. Recall that the biorthogonal system (x n , x*) n >i is (2c)-norming for some c > 0. That 
is, given a v G X, we have rc*(ti) > 2c||u|| for some x* G [x*]„>i with ||x*|| = 1. The simple 
compactness argument provides a number r(m + 1) > p(m + 1) such that we have the following 
property: 

(P) If v G [x n ] n < p ( m+1 ), then x*(v) > c\\v\\ for some x* G [<]„< r ( m +i) with ||x*|| = 1. 

Then (r(n)) constructed in this way is, indeed, a sequence of representing indices. Let us verify 
that the conclusion of Lemma 3.4 holds. Substracting the convergent series, we can assume that 
for every k > 1 

= whenever r{rrik) + 1 < n < r{rrik + 1). (5) 



We can also assume that x G B{X). Let e > 0; by the proof of Lemma we have for any 
sufficiently large integer k 

<{x) Xn + V mk With V mk G [Zn]S(ml)+r 

n<r(m fe ) 

Therefore, to finish the proof it is enough to show that lim^ v mk = 0. 

Using (|), we get v mk w x - En<r(m fc +i) <(^)^n- Therefore x*(w m J & for any x* G 
[x*] n<r ( mfe+1 ) with |jx*|| = 1. On the other hand, by the property (P), we have x*(v mk ) > c\\v mk \\ 
for some x* G [Xn]n<r(m k +i) with \\x*\\ = 1. These estimates yield c||v m J| < e. This completes the 
proof. ■ 



Proof of Theorem |3.2| . Let (r(m)) be representing indices of (x n , x* n ) n >l- We construct the 
block partition (A(j)) and numbers n(j) G j4(j) by induction. At each successive step, we find a 
successive interval of integers ending at some representing index r(m), and this interval will be the 
new block of sets A{j). Suppose (n(j), A(j))j<j is constructed and let r(m) be the last element of 
the interval Uj<j A(j). We call such r(m) a block bound. 

For r(m) + 1 < j < r(m + 1), let dj = m + j — r(m). Let E(j) be the set consisting of {j} plus 
the successive interval between representing indices: 

E(j) = {j}U{r(d j ) + l,...,r(d j + l)}. 

We see that the sets E(j) are disjoint and their union is an interval beginning at r(m) + 1. These 
E(j) will form the new block of sets A(j). More precisely, we define 

A(jo + j — r(m)) = E(j) and n(j +j- r(m)) = j (6) 

for r{m) + 1 < j < r(m + 1). This completes the construction. 

Observe that the set {n(l), n(2), . . .} is exactly the union of the intervals {r(m)+l, . . . , r(m+l)}, 
where r(m) are the block bounds. Let j(n) be the (one-to-one) function from this set to N which 
maps n(j) to j. 



Now W6 verify the conclusion of Theorem |3.2| . Let (^z ni 

z n)n>i be any flattened perturbation of 



(x n ,x*) n >i with respect to (n(j),A(j)), and let J2 £ n be a convergent series of positive numbers. 
Pick any x G S(X). We are to show that x G [z* (x)z n ] n >i. There are two possibilities: 

(A) There exists a sequence of block bounds r(mi) < r{m,2) < . . . such that for every k > 1 

||a; n (a;)x ri || < £j( n ) 

for r(mk) + 1 < n < r(mk + 1); 



4 



(B) For every sufficiently large block bound r(m) there is a no = no{m) with r(m) + 1 < uq < 
r(m + 1) such that 

\\ x n ( x ) x no\\ > £j(n ) an d | |x* (x)x n \\ < Sj(n) (7) 

for riQ <n < r(m + 1). 

If (A) is the case, then the convergence of the series J2h=i Y^n=r(m^)+i e i(«) — Sj=i £ o ma kes 
possible to apply Lemma ^J. We derive from (||) that x € [z*(x)z n ] n >i, since (z n , ^n)n=r(mi)+i * s 
a block perturbation of (a; n , IrC^uj' This completes the proof in this case. 

If (B) is the case, then another argument works. Consider the set SI = {n £ N : z n( x ) = 0}- ^ 
is enough to show that x £ [£n]neN\Q- Fix an e > and a sufficiently large block bound r(m); let 
no be an index guaranteed by (B). 
CLAIM: E(n )) C N \ O. 

Indeed, it follows from (||) that E{uq) = A(j(no)). If the Claim were not true, then = 

for some n G j4(j(rao)). Then by the definition of a flattened perturbation we would have |ic no (x)| < 
£ j(n )/\\xn II) which contradicts to @. 

By Lemma 3J3, there is a vector v G [^n]ng_B(n ) such that setting T = {1, . . . , r(m)}U(U™^~^ +1 
E(j)) we have 

r(d„ ) 

33 ~ x* n (x)x n + v 

n=l 

r(m+l) 

= x U x ) x n + ( x n { X ) X n + V) + ^ X* n (x)x n . 

ner n=no+l 

The first summand belongs to [-Zn] ne N\f2- Indeed, (x n , x* n ) n &r is a block perturbation of (z n , z*) ne r; 
thus £ ner x*(a;)a;„ = Engr z n( x ) z n G [^n]neN\n- The second summand belongs to [x„]„ eE(no ) = 
[^nlneSfno) c l/VlneNXn by the Claim. The third summand has the norm less than e if m and, 
therefore, no = no(m), were chosen sufficiently large: this follows from (Q). 

Thus we have shown that dist(x, [xn]neN\n) < 2e. This completes the proof. ■ 



4 Uniformly minimal pile perturbations 

We shall find a biorthogonal system (x n ,x*) n >i in 1% which has no uniformly minimal pile pertur- 
bations. This will follow from a more general result. 

Definition 4.1 We say that a biorthogonal system (z n , z*) n >i is spanned by a biorthogonal system 
(x n ,x n ) n >i if 

Cv)n>i C span(x n ) n >i and (z*) n >i C span(x*) n >i. (8) 
If (@) holds, then to every positive integer m > 1 we can assign the minimal number g(m) such that 

[ z n\n<m C [^nln^gjm) and [^ n ]n<m C [2 ; n ]n<g(m) • 

We call (g(m)) m >i i/ie spanning indices. Obviously, q(m) > m for every m > 1. Clearly, (z n , z n ) n >i 
is a pile perturbation of (x n ,x*) n >i iff the equality q(m) = m holds for infintely many positive 
integers m. 

The main result in this section states that there are complete norming biorthogonal systems in 
I2 such that uniformly minimal systems spanned by them must have very large spanning indices. 



5 



Theorem 4.2 Given a sequence of positive numbers (X m ) m >i, there is a complete biorthogonal sys- 
tem (x n , x* n )„>i in I2 with the following property. If (q(m)) are the spanning indices of a uniformly 
minimal system spanned by (x n ,rr*) n >i, then 

\\mq(m)/\ rn = 00. 



Corollary 4.3 There exists a complete x n)n>i in l 2 without 

uniformly minimal pile and block perturbations. Moreover, the TlOTTTlifig Af-b&sis (^n)n>l 

has no 

uniformly minimal block perturbations. 

Proof. The first statement follows from Theorem [k^ if we set X m = m, m = 1, 2, . . . 

Let (z n ) n >i be arbitrary block perturbation of (x n ) n >i. Let I(m) be successive intervals of 
integers so that ([|) holds for every m. Then 

[ x n\n£l(m) = ([ x n]nGl(m'),m'^m) = i[ z n]n£l(m'),m'^m) = [ z n\n£l(m) ■ 

Hence (x n ,a;*) n >i is a block perturbation of (z n ,z*) n >i. Then it follows from the first part that 
(x n )n>i is not uniformly minimal. ■ 

Remarks. 1. Of course, (x n ) n >i has a uniformly minimal pile perturbation (apply the standard 
biorthogonalization procedure in I2). 

2. It will follow from the proof that these results hold not only in I2, but also in every reflexive 
Banach space with unconditional basis. 



We proceed now to the proof of Theorem 4.2 



Let (e n ) n >i denote the canonical basis in l2- Let tt be some permutation on N. We shall specify 
7r later, it will depend only on the sequence (A n ) n >i. Let (e n )n>i be a sequence of positive numbers 
such that 

E e ?<V8. (9) 

The following proposition can be derived easily from the standard construction of an M-basis 
in a separable Banach space (see [LT|, Proposition l.f.3). 

Proposition 4.4 There is a biorthogonal system (x n ,rr*) n >i in I2 and a sequence (e n ) n >i in I2 
such that: 

(i) [x n ]n<m = [&«]n<m and [x* n ] n < m = [e^ n )]n<m for every m > 1; 

(ii) e n « e n for every n > 1. 



Apply Proposition 4.4 and define a linear operator T in I2 by 

Te n = e n , n> 1. 

It is not hard to check that (|9|) yields that T is well defined and is an isomorphism: 

||T|| < 2, ||r _1 || < 2. (10) 

In particular, (e n ) n >i is a basis in I2. Then (x n ) n >i and (x*) n >i are complete sequences. Hence 
{x n ,x* n ) n >\ is a complete norming biorthogonal system. 

It will not be enough to know that T is just an isomorphism. The following lemma shows that 
T is asymptotically close to the identity. 
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Lemma 4.5 Let (z n ) n >i be a normalized M-basis in 1%. Then 

\\miTzn - z n ) = 0. 

n 

Proof. It suffices to show that lim^ \\z n — T~ 1 z n \\ = 0. Let e > 0. Let no = Wq(s) be a positive 
integer which we specify below. For every n > 1, write the expansions z n = J2i o«n,i^ii where (a n> j) 
are some scalars. By the triangle inequality, Holder's inequality, and our choise of vectors e"j, we 
have for any k > 1 



l^n ^ ^n|| — ^ ] ( 



6j 6j J 



i<k i>k i>k 



^2 ^2 | 



< Ew + (E^) 1/J (ii) 



i</c i>k 

CLAIM: lim„a nj j = for every i > 1. 

Indeed, since (^ n ) n >i is a normalized M-basis in a reflexive space, the sequence (z n ) n >i tends 
weakly to zero. Then for every i > 1 

= lim(ej, z n ) = lima n i . 

n n 

This proves the Claim. 

Now we describe how to pick no- First choose k = k(e) so that the second summand in (11) is 
less then e/2. By Claim, we can pick no = no(k,e) so that the first summand in ( |IT| ) is less then 
e/2 whenever n > uq. Thus ||z n — T~ l z n \\ < e/2 + e/2 = e for every n > uq. ■ 



We proceed to verification of the conclusion of Theorem |4.2| . Let (z n , z*) n >i be a system spanned 
by (x n ,x*) n >i, and such that 

IMI = 1, |K||<M for n>l. (12) 



Assume that the conclusion of Theorem [L^ is false. Then there are a positive (integer) constant c 
and increasing sequences of positive integers (p(m)) m >i and (q(m)) m >i such that for every m > 1 
we have: 

r(m) := q(p(m)) < cA p(m) (13) 

and 

[^■n]n<p(m) C [^n]n<r(m) [6n]n<r(m)i (14) 
[^n]n<p(m) C- [■^n]n<r(m) /'7r(n) ] n <r (m) • (15) 

For a positive integer k, set 

fi(A;) = {1, 2, . . . , k} n {7T(1), tt(2), . . . , 7T(k)}. 

Note that if A; is large enough, then Q(k) is not empty. 

For any integer m large enough, let P m denote the orthogonal projection in I2 onto [e n ] n& nr r f m ))- 
Define a system (y m .m Vm,n)n<p(m) by 

ym,n = PmTZn, Dm.n = Pm z n- 



By ( |l0|) and (12), this system is (2M)-bounded. One can not assert that it is biorthogonal, but 



this is not far from truth. 
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Definition 4.6 Let X be a Banach space and e > 0. A system (y n ,yn) C X x X* (finite or 
infinite) is called e-roughly biorthogonal in X if, for every indices k and n, y%(y n ) ^ o~k,n- 



Lemma 4.7 There are positive integers no and mo such that, for every m > mo, the system 
{ym,n,ym,n) P n=l Q +i ^ s a (1 / '4) -roughly biorthogonal system in I2. 



Proof. Lemma 4.5 provides a number no such that 



\\Tzn - z n \\ < jTj for n > n . (16) 

Pick mo so that O(r(mo)) is not empty and p(mo) > no- Fix a positive integer m > mo and take 
any indices n and k with uq + 1 < n,k < p{m). By (|l4|) and (|i~5|), 

supp(z|) n supp(Tz n ) c 0(r(m)). 

Then 

yrn,k{ym,n) = {PrnZ^, P m T Z n ) = Z* k (Tz n ). 

Together with (16) and (|i~2|), this gives 



llC*(l/m,n) - <5fc,n| = \4( Tz n ~ Z n )\ < \\z%\\ ■ — < 1/4. 

The proof is complete. ■ 

Observe that supp(y m) „) C Q(r(m)) and supp(y^ n ) C f2(r(m)) for every m > m and n < 
p(m). Therefore, for every m > mo we may consider the vectors y m ,n and y^n, n < p(m), as 

elements of the space l^ r ^ m ''^ 

Summarize what we have shown. There are positive integers no and mo such that, for every 
integer m > mo, there is a system of cardinality (p(m) — no) in which is: 

(i) (l/4)-roughly biorthogonal, 

(ii) (2M)-bounded. 

Now we establish that in this case |f2(r(m))| can not be too large. 

Lemma 4.8 Let e G (0,1/2). Let X be a k-dimensional Banach space. Suppose some system 
(?/n;2/n)n<p ^ n X ^ s ^-roughly biorthogonal and M -bounded. Then 

k > c\ log p 

for some constant c\ = c\(e,M) > 0. 

Proof. We may assume ||y n || = 1 and < M for all n. Then, for any non-equal indices k and 
n, one has 

\\y k - vn\\ > (yUvk) - i£(i/«))/lli/iSII > (i - =: s. 

This shows that the open balls y n + (5/2)B(X), n < p, are pairwise disjoint and are contained 
in the ball (1 + 5/2)B(X). By comparing the volumes we get p(5/2) k < (1 + 5/2) k . Hence 
k > (log(l + 2/5))~ 1 logp. This completes the proof. ■ 
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Applying Lemma in our situation, we obtain that there is a constant c\ = c\{M) such that, 
for every m > mo, 

|0(r(m))| > ci log(p(m) — no). 



Combining with (13), we have for m > mo'. 

l^(cA p ( m) )| > ci log(p(m) - n ) 

(clearly, we can assume that (A m ) m >i is an increasing sequence of positive integers). Since the 
sequence {p{m)) m >i is increasing, we get 

i imsup H^M >0 . (17) 

n logn 



Now we show that there is a permutation it on N such that (|17| ) fails for any constant c. 

Lemma 4.9 Let f : N — > R + be a non- decreasing function with lim n /(n) = oo. Then there is a 
permutation ir on N with 

lim *( \ = 

n f(n) 

for every (positive integer) constant c. 

Proof. One can easily construct a non-decreasing "onto" function tp : N — > N such that 

(i) lim n </?(n) = oo; 

(ii) \\m n Lp{n)/ f(n) = 0; 

(iii) (f(n) < n and (p{2n) < 2(p(n) for every n > 1. 
Then we define a function : N — > N: 

<I>(n) = \{m : y(m) < n}|. 

Note that, for every m > 1, 

|{n : $(n) < m}| = y?(m). (18) 
Let r be a subset of N such that for every m > 1 

|m{l,...,m}[ < y?(m). (19) 
Finally, define a permutation 7r as follows: 

3>(n), n T 
free(n), n G T, 

where free(n) denotes the minimal positive integer k {7r(l), 7r(2), . . . , 7r(n — 1)}. The permutation 
7r is well defined: indeed, the functions $(n) and free(n) are strictly increasing and $(n) > n, 
free(n) < n for every n. We see that 

£l(m) C {n : <I>(n) < m} U {free(n) : n G T D {1, . . . , m}}. 

By © and (0), 

|n(m)[ < 2<p(m). (20) 
Let a positive integer k be so that 2 k > c. By ( f20| ) and (iii), we have for every n > 1: 

|0(cn)| < \fi(2 k n)\ < 2ip(2 k n) < 2 • 2 k (p(n). 

Thus 



7r(n) 



lim 2^ lim ^ = 0. 

n f( n ) n f(n) 



The proof is complete. 
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